Entanglement-assisted transformation is asymptotically equivalent to multiple-copy 

transformation 
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We show that two ways of manipulation of quantum entanglement, namely, entanglement-assisted 
local transformation [D. Jonathan and M. B. Plenio, Phys. Rev. Lett. 83, 3566 (1999)] and multiple- 
copy transformation [S. Bandyopadhyay, V. Roychowdhury, and U. Sen, Phys. Rev. A 65, 052315 
(2002)], are equivalent in the sense that they can asymptotically simulate each other's ability to 
implement a desired transformation from a given source state to another given target state with the 
same optimal success probability. As a consequence, this yields a feasible method to evaluate the 
optimal conversion probability of an entanglement-assisted transformation. 
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As a valuable resource in quantum information pro- 
cessing, quantum entanglement has been widely used in 
quantum cryptography 1], quantum superdense coding 
0, and quantum teleportation Consequently, it re- 
mains the subject of interest at present after years of 
investigations. 

Unlike common resources, it was discovered by 
Jonathan and Plenio that quantum entanglement is 
truly a strange one: sometimes it can help quantum infor- 
mation processing without being consumed at all. This 
effect can be understood in the situation of entangle- 
ment transformation. Suppose that two spatially sep- 
arated parties, say, Alice and Bob, share a finite dimen- 
sional entangled pure state |0i), and they want to con- 
vert |0i) into another state \ip2), by using local quantum 
operations and classical communication (LOCC) only 

SISSilHiniHEQEini For certain 
and \ip2), they can accomplish their goal with certainty 
by constructing a local protocol While in general, 
only a maximal conversion probability less than one can 
be achieved Q. In the latter case, Jonathan and Ple- 
nio demonstrated by examples that sometimes Alice and 
Bob may borrow another entangled state \<f>), known as a 
catalyst, to realize the transformation |0i) — > \ip2) with 
probability one. The transformation can be represented 
as |V>i) ® \4>) — ► 1^2) ® \4>), in which it is obvious that the 
catalyst |0) is not consumed during the process. Such 
a transformation that uses intermediate entanglement 
without consuming it is called 'entanglement-assisted lo- 
cal transformation' in Ref. 4j, abbreviated to ELOCC. 
The mathematical structure of ELOCC has been studied 
thoroughly in Refs. 0, E3, EH 

It has also been shown 
that such an entanglement catalysis phenomenon exists 
in the manipulation of mixed states [12j, and in the im- 
plementation of non-local quantum operations 0] . 
Another interesting way of manipulating quantum en- 



tanglement was proposed by Bandyopadhyay et al |14| . 
Specifically, they found that sometimes multiple copies of 
source state may be transformed into the same number of 
target state although the transformation cannot happen 
for a single copy. That is, for some states |0i) and |020 
although Alice and Bob cannot transform |0i) into 1-02) 
with certainty by LOCC, there may exist m > 1 such that 



they can realize the transformation |0] 
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with certainty. This kind of transformation that uses 
multiple copies of source state and then transforms all 
of them together into the same number of target state is 
called 'non-asymptotic bipartite pure-state entanglement 
transformation' in ^4|. More intuitively, it can also be 
called 'multiple-copy entanglement transformation', or 
MLOCC for short The mathematical structure of 

MLOCC was carefully examined in Ref. 16]. 

At first glance, entanglement-assisted transformation 
and multiple-copy entanglement transformation are two 
completely different extensions of ordinary LOCC. To 
achieve a specific transformation, the former needs to 
borrow extra entanglement as resource but is promised 
not to consume it during the transformation, while the 
latter realizes a similar purpose by accumulating a suf- 
ficiently large number of copies of source state and then 
transforms all these copies together into the same number 
of target state. 

A surprising fact is that these two kind of manipula- 
tions of entanglement are closely related to each other. 
In Ref. [16j it was demonstrated that if a bipartite entan- 
gled state |0i) can be transformed into another bipartite 
entangled state ^2) with certainty by using MLOCC, 
then |0i) can also be deterministically transformed into 
102) by using a catalyst. In other words, in the determin- 
istic scenario ELOCC is at least as powerful as MLOCC. 
However, this result is of limited interest because in gen- 
eral for any two given states |0i) and |02) the transfor- 
mation of |0i) to |09) cannot be achieved with certainty 
by using ELOCC Q|. It is a very interesting problem to 
further explore the precise relation between ELOCC and 
MLOCC. 

An interesting equivalence of ELOCC and MLOCC 
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was observed by the authors previously in Ref. |17| . 
where we only concerned that whether ELOCC or 
MLOCC transformations have advantages over pure 
LOCC ones in producing a given target. Specifically, for 
annXB target state \ip2) and a positive integer k, if there 
exists another n x n state l^i) such that the transforma- 
tion of jV'i) to \4>2) can be achieved with certainty by 
using a k x fc-dimensional catalyst while cannot be 
transformed into ^2) by LOCC, then we say fc-ELOCC 
is useful in producing |-0 2 )- The concept that fc-MLOCC 
is useful in producing a given target state can be de- 
fined in a similar way. Then we proved that fc-ELOCC 
is useful in producing \\jj 2 ) if and only if fc-MLOCC is 
useful in producing the same target. An explicit neces- 
sary and sufficient condition for both of them in terms 
of Schmidt coefficients of \ip2) was also obtained. This 
equivalence was then generalized to probabilistic trans- 
formations. See Theorems 2 and 4 in Ref. 01 f° r details. 
Obviously, this kind of equivalence is weak in the sense 
that only the target state is involved, and the source state 
is irrelevant. 

In this brief report, we consider probabilistic transfor- 
mations instead of deterministic ones and we obtain a 
very strong equivalence between ELOCC and MLOCC. 
We find that ELOCC and MLOCC are indeed equiv- 
alent in the sense that they can simulate each other's 
ability to implement any given transformation with the 
same optimal success probability. More precisely, let \tpi) 
and ^2) be the source state and the target state of a 
transformation, respectively. We further assume that 
Pe{\^Pi — * 1^2)) (see Eq. (@J) bellow) is the optimal suc- 
cess probability that can be achieved by using some cat- 
alyst. Similarly, Pm(iPi — > I ^2)) (see Eq. © bellow) is 
the optimal average probability that can be achieved by 
transforming multiple copies of \tf>i) into the same num- 
ber of copies of ^2) - Then we prove that Pe (\tpi —* | ^2)) 
is exactly the same as Pm{ — > I ^2)) for any choices 
of IV'i) and ^2). It is clear that this equivalence is very 
different from the one obtained in Ref. ^?|]- In fact it is 
much more elaborate since it completely characterizes the 
equivalence of ELOCC and MLOCC in the probabilistic 
scenario. 

This equivalence of ELOCC and MLOCC transforma- 
tions is interesting in many ways, both theoretically and 
practically. In principle, it uncovers an essential con- 
nection between entanglement catalysis and multiple- 
copy entanglement transformation, and declares that 
they have almost the same effect. In practice, it provides 
a more feasible way to evaluate the optimal conversion 
probability of an ELOCC transformation by calculating 
the optimal conversion probability of the corresponding 
MLOCC one. The proof presented in this brief report 
also reveals that such an equivalence is deeply related to 
a well-known fact: a maximally entangled state cannot 
serve as a catalyst, which puts a fundamental constraint 
on the power of entanglement-assisted transformation. 

Let us begin with a concrete example to examine 
the relationship between entanglement-assisted trans- 
formation and multiple-copy entanglement transforma- 



tion. The primary tool required for this is Vidal's for- 
mula Qj. Let = zCiLiV^I^)!*- 8 ) and 1^2) = 
J2i=i \/Tk\i A)\i b) be pure bipartite entangled states with 
ordered Schmidt coefficients a\ > ai > ■ ■ ■ > a n > and 
Pi > 02 > • • • > P n > 0, respectively. Then the maximal 
conversion probability of transforming \ipi) into \ip2) by 
LOCC is given by 

JW(|Vi> - 1^2)) = nhn{|^T : 1 < ^ < (!) 
where Ei(\ipi)) = J27=i a i- In tne case °f 

Pmax 

IV^)) = 1, i-e., the transformation \ipi) — > \tp%) can be 
realized with certainty under LOCC, Vidal's formula re- 
duces to Nielsen's theorem 

Now an example demonstrating the power of 
entanglement-assisted transformation is as follows. Take 
\i) X ) = %/fniOO) + ^/QA\ll) + V0T|22) + s/0l\33) and 
IV2) = V(X5|00) + v/025|ll) + V0T25|22>. We know that 
the transformation — » \ip2) cannot occur with cer- 
tainty under LOCC since p max (\ipi) — ► IV^)) = 0.8. But 
if another entangled state \<p) — V0.6|44) + V0.4|55) is in- 
troduced, then the transformation ® \(j>) — > \ip2) ® \4>) 
can be realized with certainty because Pmaxdipi) ® 10) — > 
1^2) ® — 1- Interestingly, the same task can be 
achieved by a multiple-copy entanglement transforma- 
tion. It is not difficult to see that the transforma- 
tion |t/ , i)® 3 — > |?/>2)® 3 occurs with certainty by checking 
p ma x(\^i) m 1 1P2 ) 03 ) = 1. That is, when Alice and 
Bob prepare three copies of instead of just a single 
one, they can transform these three copies all together 
into three copies of \4>2) by LOCC. 

In the above example, entanglement-assisted transfor- 
mation and multiple-copy entanglement transformation 
can be simulated by each other. Indeed, it is not difficult 
to find more examples in which the same thing happens. 
This motivates us to conjecture that these two kinds of 
manipulation of entanglement are in fact equivalent in 
the sense that they can be simulated by each other in 
some way. 

As will be seen later, every multiple-copy entangle- 
ment transformation can be realized by an entanglement- 
assisted one. Unfortunately, the following example shows 
that sometimes an entanglement-assisted transforma- 
tion is more powerful than a corresponding multiple- 
copy entanglement transformation. Let us take source 
state and target state as = ^ 1 1 Q1 ("\/0-40|00) + 

V0T0|lf) + \/0Tll)|22)+V03|33) + VafjT|44)) and \ip 2 ) = 
-^(V(t50|00) + v^25|H) + V0T20|22) + v / 0l)5|33) + 

v / 0.0I|44)), respectively. A simple calculation carries out 
that \4>) given in the above example is a multiple-copy 
catalyst for the transformation from to \ip2)i since 
it holds that 2w(|Vi) ® -» \ih) ® 10)®") = 1- 

On the other hand, noticing here that the least Schmidt 
coefficients of the source and target are very small and 
identical, we can show that p m ax{\i>i)® m — > IV^)* 8 "™) < 
I for any m > 1 by a tedious but routine calcula- 
tion. Therefore, for all m > 1, it always holds that 

Pma X {\lpl)® m -» IV-2) " 1 ) < Pmax(\lpl) <8> ~> |-02> ® 
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|0)® n ). Such an example shows that an entanglement- 
assisted transformation cannot be realized by a multiple- 
copy entanglement transformation in a finite manner. 

We now turn to observe the relationship between 
entanglement-assisted transformation and multiple-copy 
entanglement transformation in an asymptotical man- 
ner. Surprisingly these two kinds of transformation 
are asymptotically equivalent although it is not the case 
when only a finite manner is allowed. To verify this, we 
need to introduce several notations. For each m > 1, let 

pftHM - = bw(|Vi) 0m - (2) 

Intuitively, Pm is the geometric average value of the 
probability of (single-copy) transformation — > \ip2) 
when considering in the environment of m-copy transfor- 
mation |V>i)® m — > \4>2)® m - (Note that it is reasonable to 
compare the probability p ma x(\i/>i) ® 10) — * iV'a) ® 10)) 
with pi7 } (|^i) -> |^a» rather than p„ la:c (|Vi) 0m -> 
IV^)® 7 ™), because the latter is the probability that m 
copies of |^i ) are transformed simultaneously to the same 
number of l^) arid it is usually the mth power of the 
probability of single-copy transformation.) Then the op- 
timal conversion probability of a multiple-copy entangle- 
ment transformation is given by 

Pm{W) - m) = supp^dVi) - |V>2», (3) 

m 

where m ranges over all positive integers. On the other 
hand, we define the optimal conversion probability of an 
entanglement-assisted transformation from (^i) to 
by 

Pe{\iPi) -> |^2» = supp max (\i)i) O \4>) -» \tp 2 ) ® 10)), 

\<f>) 

where |0) ranges over all finite dimensional bipartite pure 
states. 

Now with the notations introduced above, the asymp- 
totical equivalence of ELOCC and MLOCC can be ex- 
actly stated in the following: 

Theorem 1 For any pure bipartite states and \ip2), 

p b (IV'i)^IV'2))=Pm(|Vi)^IV'2)). 

Proof. For simplicity, in this proof we abbreviate 
PsQih) -> IV>2» and P M {\ih) -» IV2)) to P £ and P M , 
respectively. 

We first prove that Pe > -Pm- In fact, we can prove 
that any multiple-copy entanglement transformation can 
be simulated by a suitable entanglement-assisted trans- 
formation with a finite dimensional catalyst state. 

For simplicity of notations, for any m > 1, we denote 
the geometric average probability of m-copy transforma- 
tion, namely p^f I ^2)) in Eq. ©, by p m . We 
will show that there always exists a finite dimensional 
catalyst state |0) such that 

Pmax{\*Pl) ® \4>) -> |^2) ® |0)) > Pm- (5) 



Then Pe > Pm follows immediately from Eq. JSJ, by 
taking supremums according to m and \<j>), respectively. 

For this purpose, let us construct a catalyst state |0) 
as follows: 

a(0) = A^f" 1 " 1 © Pm ^f m " 2 ® e • • • ©KT Vf m_1 ), 

(6) 

where we use A(0) to denote the ordered Schmidt coef- 
ficient vector of \<j>) and an unimportant normalization 
factor of A(0) is omitted. The intuition behind such a 
construction comes from the following well known alge- 
braic identity: 

x m_ p m y m = ^_ py )( x ™-l +px m-2 y + . . +p m-l y m-ly 

Now by using Lemmas 3 and 4 in Ref. repeatedly, 
we can easily verify the validity of Eq. JSJ). Thus we 
complete the proof of Pe > Pm- 

Conversely, we prove the other part that Pe < Pm- 
To this end, a natural strategy is to show that the role of 
a catalyst state |0) can always be replaced by a suitable 
m-copy transformation. Unfortunately, according to the 
second example presented above, this idea does not work. 
To overcome this difficulty, we try to simulate a catalyst 
state by using multiple-copy entanglement transforma- 
tion in an asymptotical manner. 

Before going into the detailed proof, we describe some 
basic proof ideas here. Two points are crucial in the 
subsequent proof: the first one is that we can always 
simulate any k x k state \<j)) by a maximally entangled 
state = -yj= y~lj— i |*a)K-b) with a nonzero probabil- 
ity; the second one is that a maximally entangled state 
does not have catalysis effect, which puts a fundamental 
constraint on the power of entanglement catalysis. 

Let us continue the proof of Pe < Pm- Assume that 
|0) is a k x k catalyst with the least Schmidt coefficient 
7fe > 0. To generate such a state, Alice and Bob first 
borrow a maximally entangled state |<5fc). Then they 
try to obtain a lower bound of the successful conversion 
probability of the transformation from \ipi)® m ® to 
\ip 2 )® m ® \^k)- A possible protocol implementing this 
task consists of the following three steps: 

1) Generate catalyst state \cf>). That is, perform the 
transformation 

|Vi>® m ®|$/t) |Vi) 0m ®l0)- 

The maximal successful conversion probability is denoted 
by p\. This transformation can be realized by trans- 
forming |$fc) directly into |0) and keeping \ipi)® m intact. 
Thus 

Pi = Pmaxd^k) -»• |0)) = 1. (7) 

2) Catalyze |V>i)® m into |^ 2 )® m . That is, perform the 
transformation 

l^l) 01 "® 10) ^2)^10). 

The maximal successful conversion probability is denoted 
by p 2 ■ This transformation can be achieved by repeatedly 
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transforming \ipi) into \ipi ) m times with \<fi) serving as 
a catalyst. Note that the key point here is that as a 
catalyst, |</>) here, is reusable. Thus 

P2 > bwGVi) ® l$ ^ IV*} 8> |0))] m - (8) 

3) Return the maximally entangled state |$fe). That 
is, perform the transformation 

\^ 2 )® m ®\4>) -> |^ 2 )» m ® |$ fe ). 

The maximal successful conversion probability is denoted 
by ^3. It is easy to see that this transformation can be 
implemented by transforming \<fi) into and keeping 
\^ 2 )® m intact. Thus 

P3>P m an- (|$ -> |$*)) = fry*. (9) 

The above three steps complete a concrete protocol 
to realize the transformation from \ijji)® m ® to 
|^ 2 }® m (gi |$fc). Hence we obtain a lower bound for the 
maximal successful conversion probability of this trans- 
formation, that is, 

p max (\i>i)® m <8> -> <8> |#*» > P1P2P3- (10) 

As we just mentioned above, a maximally entangled 
state cannot be used to catalyze any transformation, 
which can be treated as a direct consequence of Vidal's 
formula. Thus, 

2w(|Vi) 0m ® l$fe> -> IV>2>® m |$*» 

(11) 

= IwflVi)®™ -> IV- 2 ) 0m ) for any m > 1. 
Combining Eqs. (|10|l and we finally have 

Pma X (\Tpl)® m - \^2) 0m ) > P1P2P3: (12) 

Substituting Eqs. 0, © and © into Eq. JT2J and 
taking average yield that 

\p max (\i>i)® m ^ \^2)® m )\™ 

(13) 

> {klk)™P m ax{\^l) <8> \4>) -> |^2) ® |</>». 

The above equation has an interesting physical meaning: 
the success probability of simulating a catalyst \<f>) by 
an m-copy transformation has a lower bound (kjk)~ ■ 
Taking supremum according to m yields 

P M > PmaxQlpl) ® \<t>) -> 1^2) ® |0)). (14) 

Here we have used a well known result in elementary 
calculus: 

sup a™ = 1, for any < a < 1, (15) 

m 

where the supremum 1 can be attained asymptotically 
when m tends to infinity. This fact will be useful latter. 

We thus finish the simulation of the catalyst state \<f>) 
by means of MLOCC asymptotically. Now the desired 



result Pe < Pm follows directly by taking supremum 
according to \<p) in the right-hand side of Eq. I|14|). □ 

As we mentioned above, a direct application of Theo- 
rem ^ is to evaluate the optimal conversion probability 
of an ELOCC transformation. To be specific, let \ipi) 
and 1^2) be two given n x n states. First, we show 
that the geometric average conversion probability of m- 
copy transformation fyi}® 171 — > |V>2)®"\ or shortly, Pm , 
can be computed within the polynomial time of m when 
n is fixed. It is easy to check that both \ipi)® m and 
|V>2)® m have at most ( n ~i+ m ) distinct Schmidt coeffi- 
cients. Then one only needs 0(( n ^_+ m ) log ("- x _+ m )) 
time to sort the Schmidt coefficients of |-0i)® m and 
|-0 2 )® m into nonincreasing order, respectively. By Vidal's 
formula, the geometric average conversion probability of 
m-copy transformation can be calculated efficiently. A 
more careful analysis shows that the time complexity is 
about 0((™; 1 _+ m ) log( B ~^ m )), which is essentially the 
same as 0(m n ~ 1 logm) when n is fixed. Second, by Eq. 
©, we can obtain an approximation of Pm as accurate 
as possible by calculating P^ for a large m since P^ 
converges to Pm when m tends to infinity (this can be 
seen from Eq. (|15f) and the line after it). Third, by The- 
orem ^ such an approximation of Pm can also be used 
to approximate Pe- 

In the proof of Theorem ^ we notice that any 
multiple-copy transformation can be simulated by an 
entanglement-assisted transformation in a finite manner. 
However, the proof of the converse part, i.e., simulat- 
ing ELOCC by MLOCC, is only given in an asymptot- 
ical way. Thereby a natural question is to ask whether 
one can design a stronger protocol which can simulate 
an entanglement-assisted transformation with a finite di- 
mensional catalyst by using a multiple-copy entangle- 
ment transformation in a finite manner. The second ex- 
ample proposed above indicates that such a finite sim- 
ulation is not possible for certain catalyst state. Inter- 
estingly, except for a special case, any finite dimensional 
catalyst can be simulated by a multiple-copy transforma- 
tion in a finite manner. 

Theorem 2 For any transformation — > |i/j 2 ) and a 
catalyst \4>), denote p = p m ax{\i>i) <8> |</>) -> \i>2) <8> | </>))■ If 
p < min{I, then there exists a finite positive integer 

m such that Pm Q^i) ~ * IV'2)) > Pi where a n and /3 n 
denote the least Schmidt coefficients of \ip±) and Ifa), 
respectively. 

In other words, the geometric average value of the prob- 
ability of (single-copy) transformation — > |^/) 2 ) in 
the environment of m-copy transformation \il)i)® m — > 
\4>2}® m is not less than p. This means that under the 
assumption, the role of the catalyst \<f>) can be replaced 
by an m-copy transformation. 

Proof. First, notice that Theorem 5 in Ref. [ljj 
provides a necessary and sufficient condition of when 
ELOCC is more powerful than mere LOCO Applying 
this result to the transformation \i/>i) ® \cf>) — > |i/> 2 ) (8 \<j>) 
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yields 

PeWi) ® 10) - l^ 2 ) ® 10)) >piffp< min{l, 

Pn7fc 

(16) 

where 7^ is the least Schmidt coefficient of \<fi). 

Second, by the definition of Pe(\iPi) — * ^2)), we have 

P^CIV'i) - |V*» = ® 10) -> ® 1^)). (17) 

Third, by Theorem we have Pe(\iPi) — > | "02 ) ) = 
-Pm(I^i) -> |-02))- This together with Eqs. and l(r7|l 
yields that 

Pm(Hi) -> IV2)) > P iff p < min{l, ^L}. (18) 

The condition on right-hand side of Eq. (|18f) is fulfilled 
by the assumption. Thus we have Pm(IV'i) — > IV^)) > P- 
By the definition of Pjwf(IV'i) — * IV^)), there exists a finite 
positive integer m such that 

bw(iv>i>® m ^ IV*) 8 *")]" >p- 

This completes the proof of the theorem. □ 



It seems to be a challenging problem to characterize 
when a catalyst |0) can be simulated by a finite-copy 
transformation in the case of p = min{l, % a }. 

In conclusion, we have examined the relation- 
ship between entanglement-assisted transformation and 
multiple-copy transformation, and have proved that these 
two ways of manipulation of bipartite pure states are 
equivalent in the sense they can simulate each other's 
ability to implement a desired transformation from a 
given source state to a given target state with the same 
optimal conversion probability. It would be interesting 
to obtain a similar equivalence between entanglement- 
assisted transformation and multiple-copy entanglement 
transformation for pure states shared by three or more 
parties, and also to extend our results presented here to 
mixed states. 
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